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Abstract 



Let pN ■ X — > X be a regular covering projection of connected graphs with the group of 
covering transformations isomorphic to N. If N is an elementary abelian p-group, then the 
projection pjv is called p-elementary abelian. The projection pjv is vertex-transitive (edge- 
transitive) if some vertex-transitive (edge-transitive) subgroup of AutX lifts along pjy, and 
semisymmetric if it is edge- but not vertex-transitive. The projection Pat is minimal semisym- 
metric if pn cannot be written as a composition pjy = p ° Pm of two (nontrivial) regular 
covering projections, where pM is semisymmetric. 

Finding elementary abelian covering projections can be grasped combinatorially via a lin- 
ear representation of automorphisms acting on the first homology group of the graph. The 
method essentially reduces to finding invariant subspaces of matrix groups over prime fields 
(see J. Algebr. Combin., 20 (2004), 71-97). 

In this paper, all pairwisc nonisomorphic minimal semisymmetric elementary abelian regu- 
lar covering projections of the Mobius-Kantor graph, the Generalized Petersen graph GP(8, 3), 
are constructed. No such covers exist for p = 2. Otherwise, the number of such covering pro- 
jections is equal to (p — l)/4 and 1 + (p — l)/4 in cases p = 5, 9, 13, 17, 21 (mod 24) and p = 
1 (mod 24), respectively, and to (p+ l)/4 and 1 + (p+ l)/4 in cases p = 3,7, 11, 15, 23 (mod 24) 
and p = 19 (mod 24), respectively. For each such covering projection the voltage rules gener- 
ating the corresponding covers are displayed explicitly. 

Keywords: graph, covering projection, lifting automorphisms, homology group, group represen- 
tation, matrix group, invariant subspaces. 
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1 Introduction 



Following the pioneering article of Tutte [2E]) cubic graphs with specific symmetry properties have 
been extensively studied over decades by many authors. Much of the work has been focused on 
classification results, constructions of infinite families, and compiling lists of graphs up to a certain 
order. 

A classification of (connected) cubic symmetric (edge- and vertex-transitive) graphs in terms 
of vertex stabilizers was given by Djokovic and Miller 0, and extended to all edge-transitive 
cubic graphs by Goldschmidt ^3] • Foster [2] produced a list of symmetric cubic graphs on up to 
512 vertices. Based on Djokovic-Miller's classification, an exhaustive computer search by Conder 
and Dobcsanyi [3] resulted in a complete list of symmetric cubic graphs on up to 768 vertices. 
Recently, a similar method based on Goldschmidt 's classification was used to compile a list of all 
cubic semisymmetric (edge- but not vertex-transitive) graphs on up to 768 vertices (!]. 

An important tool in studying symmetry properties of graphs is that of lifting automorphisms 
along regular covering projections. Recall that a surjective graph morphism p: X — » X is a 
regular N -covering projection if p is obtained, roughly speaking, as a quotienting by the action of 
a semiregular group ./V < AutX (see Section |21 for a more precise definition). An automorphism 
a S AutX lifts along p: X — > X if there exists an automorphism a £ AutX such that aop = poa. 
A subgroup G < AutX lifts along p if each a £ G lifts; the collection of all lifts of all elements 
of G constitutes a group G < X, the lift of G. A covering projection p is vertex-transitive 
(edge-transitive) if some vertex-transitive (edge-transitive) subgroup of AutX lifts along p, and is 
semisymmetric if it is edge- but not vertex-transitive. Note that if some s-transitive group lifts, 
then the covering graph is at least s-transitive. It was precisely this observation that led Djokovic 
to construct first examples of infinite families of 5-arc-transitive cubic graphs 6 . 

The Foster census j2] of symmetric cubic graphs on up to 512 vertices is organized as a "lattice" 
indicating for a graph, when this information was available, which other graphs in the list are its 
regular covers. The census of all semisymmetric cubic graphs on up to 768 vertices 4 is organized 
in a similar fashion; in addition, it also contains information about the maximal groups that lift 
or project. 

The importance of lifting automorphisms along regular coverings was further emphasized in 
several other recent publications. Regular elementary abelian covers, that is, those for which the 
group of covering transformations is elementary abelian, received particular attention. In |21j it 
was shown that all cubic graphs admitting a solvable edge-transitive group of automorphisms arise 
as regular covers of one of the following graphs: the complete graph on four vertices if 4, the dipole 
Dip 3 with two vertices and three parallel edges, the complete bipartite graph K^^, the Pappus 
graph, and the Gray graph (the smallest semisymmetric cubic graph). Moreover, it was shown 
that each such graph can be obtained from these "basic" graphs by a sequence of edge-transitive 
elementary abelian regular coverings. A more detailed study of edge- and/or vertex-transitive 
elementary abelian covers of "small" cubic graphs Dip 3 , K4, the cube Q3, and K$ t 3 can be found 
in [SI I1UI 1111 122j . Semisymmetric elementary abelian covers of the Heawood graph are considered 
in [UEO], while vertex-transitive elementary abelian covers of the Petersen graph can be found in 

musl- 
in this paper we consider edge-transitive and, in particular, semisymmetric elementary abelian 
regular covering projections of the Mobius-Kantor graph GP(8, 3), one of the seven symmetric 
generalized Petersen graphs ^2j, the incidence graph of the Mobius-Kantor configuration. The 
automorphism group of the Mobius-Kantor graph has a rich subgroup structure, which makes the 
problem considerably more complex than, say, finding covers of the Petersen graph or the Heawood 
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graph. As with semisymmetric covering projections in general, apart from lifting automorphisms 
we are here faced with the additional problem of non-lifting automorphisms. Even to find minimal 
such covering projections (see below for the definition) is a challenging task. We construct all 
pairwise nonisomorphic minimal semisymmetric elementary abelian regular covering projections 
of the Mobius-Kantor graph. No such covers exist for p = 2. Otherwise, the number of such 
covering projections is equal to (p — l)/4 and 1 + (p — l)/4 in cases p = 5,9, 13, 17, 21 (mod 24) and 
p = 1 (mod 24), respectively, and to (p+ 1)/4 and 1 + (p + 1)/4 in cases p = 3, 7, 11, 15, 23 (mod 24) 
and p = 19 (mod 24), respectively. For each such covering projection the voltage rules generating 
the corresponding covers are displayed explicitly (see Section [TJ . 

For a general theory on lifting automorphisms along elementary abelian covers we refer the 
reader to [20] , where it was shown that the lifting problem essentially reduces to finding invariant 
subspaces of matrix groups over prime fields, linearly representing the action of automorphisms 
on the first homology group of the graph. For an alternative approach see (5J. 
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1 2 

Figure 1: The Mobius-Kantor graph GP(8,3). 



2 Preliminaries 

Graphs and coverings A graph is an ordered pair X = (V, ~), where V(X) = V is a nonempty 
set of vertices and ~ is an irreflexive symmetric relation on V, called adjacency. Edges of X are 
unordered pairs E(X) = {uv \ u ~ v} of adjacent vertices while arcs are the corresponding ordered 
pairs A(X) = {(u, v) \ u ~ v }. A morphism of graphs X — » Y is an adjacency-preserving function 
V{X) — > V(Y). Composition of morphisms is denoted by o. In particular, the automorphism 
group AxitX of X is the subgroup of all adjacency preserving permutations on V(X), equipped 
with the product a(3 = (3 o a. 

An epimorphism <p: X — > X of graphs is called a regular covering projection if there exists 
a subgroup CT(p) < AutX acting semiregularly (that is, with trivial stabilizers) on V(X) such 
that its orbits coincide with the (vertex) fibres p~ 1 (v), v £ V(X). The arc fibres p~ 1 (u, v ), u ~ v , 
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and the edge fibres p~ 1 (uv), u ~ v, coincide with the arc and edge orbits of CT(p). If CT(p), 
also known as the group of covering transformations, is isomorphic to an abstract group X, then 
we speak of a regular N -covering projection; to emphasize this we sometimes write p^ instead of 
just p. The projection p^ is p- elementary abelian if X is an elementary abelian p-group. 

Two regular covering projections p : X — ► X and p' : X' — > X of a graph X are isomorphic if 
there exist an automorphism a G Aut X and an isomorphism a : X — > X' such that aop = p' o a. 
In particular, if a = id then p and p' are equivalent. If, in the above setting, X = X' and p = p' , 
then we say that a lifts (and that a projects) along p. We also say that p is a- admissible. 

If G is a subgroup of AutX such that p: X — > X is a-admissible for all a G G, then p 
is G-admissible. The colection of all such lifts forms a group G < AutX, the Zi/i of G. If X 
and X are both connected, then CT(p) is precisely the lift of the identity subgroup of AutX. 
Moreover, there exists a short exact sequence CT(p) — > G —* G. Let p be G admissible. Then 
a projection p' : X' — > X, isomorphic to p, need not be G-admissible, although it is admissible 
for an appropriate subgroup, conjugate to G; however, any covering projection equivalent to p 
is G-admissible. Also, if G a is conjugate to G, then p need not be G^-admissible, although an 
appropriate projection, isomorphic to p, is G^-admissible. 

Minimal semisymmetric covers A regular covering projection p: X — > X is vertex-transitive 
(edge-transitive) if some vertex-transitive (edge-transitive) subgroup of Aut X lifts, and is semisym- 
metric if it is edge- but not vertex-transitive. In order for p to be vertex-transitive (edge-transitive) 
it is obviously enough to require that some minimal vertex-transitive (edge-transitive) subgroup 
lifts. Moreover, if we restrict our considerations up to isomorphism of projections, then, in view 
of the remarks at the end of the previous subsection, it suffices to consider the above minimal 
subgroups just up to conjugation. 

Let now p^: X — ► X be a regular X-covering projection. Observe that pN is a composition 
of two regular covering projections if and only if p = Pn/k Pk, where K < N. The projection 
p is minimal G-admissible if p is G-admissible, and there is no decomposition p = p' o p", where 
p' and p" are regular covering projections such that p' is G-admissible (see (201 EH] for an exten- 
sive discussion). Thus, minimal vertex-transitive (edge-transitive) regular covering projections are 
those which cannot be decomposed through "smaller" vertex-transitive (edge-transitive) projec- 
tions. Similarly, minimal semisymmetric covering projections are those semisymmetric ones which 
cannot be decomposed through "smaller" semisymmetric projections. Note that if a non-vertex- 
transitive projection is minimal edge-transitive, then it is minimal semimisymmetric; however, a 
minimal semisymmetric projection need not be minimal edge-transitive. 

Covers and liftings, combinatorially Let X be a connected graph and X an (abstract) finite 
group, called the voltage group. Assign to each arc of X a voltage ((u,v) G X such that C( v > u ) = 
(C(w,f)) _1 . Let Cov(X;C) be the derived graph with vertex set V x X and adjacency relation 
defined by (u,a) ~ (v,a((u,v)), where u ~ v in X. Then the projection onto the first coordinate 
is a regular X-covering projection p^ : Cov(X; £) — » X, where the group X, viewed as CT(p^), 
acts via left multiplication on itself. Moreover, it can be shown that each regular X-covering 
projection p : X — > X is equivalent to pQ : Cov(X, £) — ► X for some voltage assignment £ : X — ► X. 
Furthermore, if also X is connected, then one can assume that £ is trivial on the arcs of an arbitrary 
spanning tree T and that the values on the arcs not in T generate the group X. For an extensive 
treatment of graph coverings see |14j . 

The necessary and sufficient condition for p to be G-admissible can be stated combinatorially 
in terms of voltages in order for G to lift along an equivalent projection Cov(X, £) — > X. In 
particular, if X is an elementary abelian p-group, the following holds |2U| . First choose a spanning 
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tree T of X and a set of arcs {x\, . . . , x r } C A(X) containing exactly one arc from each edge in 
E(X \ T). Let Bt be the corresponding basis of Hi(X; Z p ) determined by {x\, . . . , x r } . Further, 
denote by G# h = {a# h \ a G G} < GL(Hi(X; Z p )) the induced action of G on Hi(X; Z p ), and let 
Mq < Zp' r be the matrix-representation of G& h with respect to the basis Bf. By M G we denote 
the dual group consisting of all transposes of matrices in Mq. 

Theorem 2.1 |2Ul Proposition 6.3, Corollary 6.5] Let T be a spanning tree of a connected graph 
X and let the set {x\,X2, ■ ■ ■ ,x r } C A(X) contain exactly one arc from each cotree edge. Let 
C: A(X) — > Zp 1 be a voltage assignment on X which is trivial on T, and let the matrix Z G Zp' r 
with columns 

C0i),C(£2), • • - ,COr) 
have rank d. Then the following holds. 

(a) A group G < AutX lifts along p^ : Cov(X; C) — > X, where the covering graph is connected, 
if and only if the columns of Z l form a basis of a M G -invariant d-dimensional subspace 

s(0<z r /. 

(b) If C '■ * ^p' 1 * s another voltage assignment satisfying (a), then p^i is equivalent to 

if and only if 5(C) = £((')■ Moreover, p^> is isomorphic to p^ if and only if there exists an 
automorphism a £ AutX such that the matrix M l a maps S((') onto 5(C)- B 

By Theorem 12 .1| in order to find, up to isomorphism of projections, all vertex-transitive (edge- 
transitive) elementary abelian covering projections of X, with the derived graph being connected, 
one has to compute all invariant subspaces of M l H , where H ranges through, up to conjugation, all 
minimal vertex-transitive (edge-transitive) subgroups H < AutX. Next, to actually reduce the 
respective covering projections up to isomorphism one has to consider the action of Mj^ tx on the 
set of all these subspaces, and take just one representative from the corresponding orbits. This 
also resolves the question of which automorphisms do not lift. It is helpfull to note that in finding 
the orbit of an Mj^-invariant subspace it is enough to consider just a left transversal of H within 
AutX; this is because elements from the same left coset of H map an Mj^-invariant subspace 
in the same way. Further, observe that minimal invariant subspaces relative to minimal vertex- 
transitive (edge-transitive) subgroups correspond to minimal vertex-transitive (edge-transitive) 
covering projections. 

Finally, to obtain the semisymmetric projections, one has to sort out those Mj^-invariant 
subspaces (where H ranges over all, up to conjugation, minimal edge-transitive subgroups) which 
are not invariant for any M G , where G < Aut X is a minimal vertex-transitive subgroup. However, 
we again remark that the minimal semisymmetric projections might not arise just from those 
minimal edge-transitive projections which are not vertex-transitive. 

Invariant subspaces of matrix groups 

As we have seen above, the problem of finding all elementary abelian regular covering projec- 
tions of a given connected graph, admissible for a given group of automorphisms, is reduced to 
finding all invariant subspaces of an associated (finite) matrix group over a prime field. 

In this context we recall Masche's theorem which states that if the characteristic Char IF of the 
field does not divide the order of the group, then the representation is completely reducible. In this 
case one essentially needs to find just the minimal common invariant subspaces of the generators 
of the group in question, for the non-minimal subspaces can be expressed as direct sums of some 
of the minimal ones. (Still, this may involve knowing all invariant subspaces of the generators, 
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in view of the fact that a minimal invariant subspace for the whole group need not be minimal 
for neither of the individual generators - although invariant subspaces of a generator are direct 
sums of the minimal ones for that generator. Additional information about the relations between 
generators coming from the presentation of the group is beneficial; this is the point where ad-hock 
techniques are most helpful.) The remaining cases where Char IF divides the order of the given 
group could be, technically, more difficult to analyse. But, in contrast with the inherently infinite 
general problem, there are only finitely many such exceptional field characteristics. Furthermore, 
with concrete primes one can use computer algebra-packages like Magma or Gap j^B] with 
built-in algorithms for computing invariant subspaces. For theoretical background we refer the 
reader to the work of Holt and Rees|16j. and Neumann and Praeger |25| . 

Clearly, one must be able to find the invariant subspaces of a single matrix in the first place. 
We recall the following general facts from linear algebra (see for example ^3)- Let A G |F n ' n be 
an n x n matrix over a field IF, acting as a linear transformation x \— * Ax on the column vector 
space IF™' 1 , Denote by ka(x) = fi(x) Ul f2{x) n2 ■ . . fk{x) Uk the characteristic polynomial and by 
mA{x) = fi(x) Sl f2(x) S2 . . . fk(x) Sk the minimal polynomial of A where fj(x), j = l,...,k, are 
pairwise distinct irreducible factors over IF. Then IF™' 1 can be written as a direct sum of the 
A-invariant subspaces 

IF" - ' 1 = Ker /i(A) Sl © Ker/ 2 (A) S2 © ... © Kev f k (A) Sk . 

Moreover, all ^-invariant subspaces can be found by first considering the invariant subspaces of 
Ker fj(A) s j , j = l,...,k, and then taking direct sums of some of these. In particular, the minimal 
ones are just the minimal A-invariant subspaces of Ker fj(A) s i , j = l,...,k. The subspace 
Ker fj(A) s i has dimension djTij, where dj = deg fj(x) is the degree of the polynomial fj(x). Its 
minimal A-invariant subspaces are cyclic of the form (v,Av, ... , A d i~ l v), where v G Ker/j(A), 
and each such defines an increasing sequence of length at most Sj of nested invariant subspaces 
(at least one is precisely of length Sj). If nj > Sj, then a variety of pairwise disjoint minimal 
cyclic subspaces exist in Ker/j(A) Sj , and a unique one if nj = Sj. In particular, if rij = Sj = 1, 
then Ker/j(^4) itself is the only ^4-invariant subspace contained in Ker fj(A) and hence minimal. 
Consequently, if ka(x) = mA,(x) with all rij = Sj = 1, then Ker fj(A), j = 1, . . . , k, are the only 
minimal A-invariant subspaces, and all others are direct sums of these. 

Finally, the last important issue that we should have addressed is factorisation of polynomials 
into irreducible factors. Instead, we refer the reader to |18j . 

3 Transitive subgroups of AutGP(8,3) 

As intuitively depicted in Figure 1, we identify the vertex-set of the Mobius-Kantor graph GP(8, 3) 
with V = {1, 2, . . . , 16} and the edge-set with the union of the outer edges E\ = {{i, l + mod 8)} | 
i G {1, . . . , 8}}, the inner edges = {{8 + i, 8 + ((« + 3) mod 8)} | i G {1, . . . , 8}}, and the spokes 
E 3 = {{i,8 + i} | i G {1,...,8}}. 

The automorphism groups of the Generalized Petersen graphs are known |12U19j . In particular, 
G = Aut GP(8, 3) has size 96. In order to describe all its vertex- or/and edge-transitive subgroups 
we need the following atomorphisms, represented as permutations on the vertex set V (see Figures 
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Eland 01 for a better insight into their actions): 



p = (1,2, 3,4,5,6,7,8X9, 10, 11,12, 13, 14, 15, 16), 

a = (1,14,7, 12, 5, 10,3, 16)(2, 11,8,9,6, 15,4, 13), 

ip = (1,14,5, 10)(2,9,6,13)(3, 12,7, 16)(4, 15,8, 11), 

r = (1,9)(2,14)(3,11)(4,16)(5,13)(6,10)(7,15)(8,12), 

r, = (1,9)(2,12)(3,15)(4,10)(5,13)(6,16)(7,11)(8,14), 

u = (2,8,9)(3, 16, 14)(4, 13,6)(7, 12,10). 

Now computations in Magma reveal that there are exactly seventeen proper subgroups of 
G = (p,u,cr) which are either vertex- or/and edge-transitive (the respective group-lattice relative 
to inclusion is shown schematically in Figure 0J, namely: 




1 2 9 14 3 11 



Figure 2: The automorphism p is a step-1 rotation, a is a step-2 rotation, and ip is a step-4 
rotation. 




1. There is a unique minimal edge-transitive subgroup, which has order 24 and is hence not 
vertex-transitive, and a unique maximal edge- but not vertex-transitve subgroup, which has 
order 48. These are, respectively, 

H = (p 2 ,u) and M = (H,a). 

Clearly, H and M are normal in G. Observe that H is isomorphic to the semi-direct product 
Q x Z3, where Q is the quaternion group. To see this, identify ip = uj~ 1 o p 2 o u, p 2 and 
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p 2 o tp with elements k of Q, respectively, and to with the automorphism of Q cyclically 
permuting i, j and k. 

2. There are ten minimal vertex-transitive subgroups, of order 16, which therefore act regularly 
on vertices and intransitively on edges. These are: 

• Three subgroups of index 2 in the 2-Sylow subgroup S = {p,ip,T), namely the groups 
G\ = (p, Y>), G2 = {p, t), and G3 = (a, rj). Conjugation by lo and uj 2 gives rise to six 

2 

more subgroups which are contained in the remaining 2-Sylow subgroups and , 
respectively. 

• The group Go = (p 2 ,ip,T), which is contained as index 2 subgroup in all three 2-Sylow 
subgroups, and is moreover normal in G. 

3. There are two vertex- and edge-transitive subgroups, namely K\ = (H,t) and K2 = (H,r]). 
Both are of index 2 in G, and hence act regularly on the set of arcs of GP(8, 3). 




K2 




Ki 




M 



Gr [gt 1 or J I I g" fo? 
Figure 4: The lattice of vertex- or/and edge-transitive subgroups of Aut GP(8, 3). 



4 Linear representation of generators 

Let T be the spanning tree of GP(8,3) containing all the spokes {i,8 + 1} and all inner edges 
{8 + i, 8 + ((i + 3) mod 8)} except for the edge {11, 16}. Let x denote the dart (16, 11) and let 
Xi denote the dart (i, 1 + (imod8)), i € {1,2,... , 8}. By abuse of notation we identify x and Xj, 
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i = 1, . . . , 8 with the standard ordered basis of the first homology group arising from the above 
edges and the spanning tree T. 

Let p# h , a# h , ip# h , T* h , rf^ h and uf^ h denote the linear transformations induced by the 
corresponding automorphisms on the homology group H\(GP(8, 3); Z p ), viewed as a vector space 
over Z p . Let R, S, P, T, E and O denote their transposed matrices relative to the above standard 
basis of i/i(GP(8, 3); Z p ). A straightforward computation gives 
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5 Calculation of invariant subspaces 

In order to find all edge-transitive elementary abelain covers of GP(8, 3) we need to compute all 
Mj^-invariant subspaces, that is, the common invariant subspaces for the matrices R 2 and O. The 
respective characteristic and minimal polynomials of R 2 and O are 

Kff(x) = -(X - 1)(X 4 - l) 2 , K (x) = ~{X - 1)(X 2 +X + l) 4 , 

m R 2(x) = x 4 — 1, mo(x) = x 3 — 1. 
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Observe that their factorization into irreducible factors over Z p depends on the congruence class 
of the prime p modulo 4 and 3, respectively. Indeed, the minimal polynomials have the following 
factorization: 

(x - l) 4 p = 2 

m R 2(x) = { (x — l)(x + l)(x + i)(x — i) p = 1 (mod 4), i 2 = —1 
(x-l)(x + l)(x 2 + l) p = -l(mod4), 



mo(x) = < 



(x-1) 3 p = 3 

( x - !)( x - - p ^i( mod 3), e 2 + e+1 = Q 
(x - l)(x 2 + x + 1) p=-l(mod3). 



We first find the i? 2 -invariant subspaces, and then sort out those which are also O-invariant. 
Therefore, the analysis splits into three cases: p = 2, p = 1 (mod 4), and p = — 1 (mod 4). 

Case p = 2. In this case the representation of the group H is not completely reducible. First we 
need an appropriate Jordan basis for the matrix R 2 . Observe that the respective Jordan form has 
two elementary Jordan matrices of size 4x4 and one of size 1. Thus, a Jordan basis consists of 
the vectors b±, v\, v 3 , 62, u\, U2, u 3 , 63, where R 2 — I maps as follows: V3 1— > V2 ► v\ 1— > 61 1— > 0, 
^3 | — 1*2 l— *• n i l— *• i>2 i—*- 0, and 63 1 ^ 0. Letting J7jt = Ker (i? 2 — (k = 1, 2, 3, 4) we have 

Ji = (61,62,63), 

J2 = Jl©<Vl,«l), 
J3 = J2®{V2,U 2 ), 

Ji = j 3 e{v 3 ,u 3 ) = z 9 2 '\ 

and by computation we find an explicit Jordan basis, for instance: 

61 = (0, 1, 0, 1, 0, 1, 0, 1, 0)* b 2 = (0, 0, 1, 0, 1, 0, 1, 0, 1)* 63 = (1, 0, 1, 0, 0, 1, 0, 0, 1)* 

vi = (0, 1, 0, 0, 0, 1, 0, 0, 0)* ui = (0, 0, 1, 0, 0, 0, 1, 0, 0)* 

v 2 = (0, 1, 0, 0, 0, 0, 0, 1, 0)* u 2 = (0, 0, 1,0, 0, 0, 0, 0, 1)* 

i»3 = (0,1,0,0,0,0,0,0,0)* u 3 = (0,0,1,0,0,0,0,0,0)*. 

There are many i? 2 -invariant subspaces (one can check by Magma that there are 322 in 
all). In particular, the spaces (k = 1,2,3,4) are i? 2 -invariant. Moreover, J2, Jz, an d of 
course = Z 9,1 , are also (R 2 , 0)-invariant, while J\ is not. This can easily be checked by 
acting on the Jordan basis by O. To find all (R 2 , 0)-invariant subspaces, first recall that any 
O-invariant subspace is a direct sum of minimal O-invariant ones, by Masche's theorem. Since 
mo{x) = (x — l)(x 2 + x + 1), the minimal O-invariant subspaces are: the 1-dimensional eigenspace 
generated by 

6 =(1,0, 0,1, 0,1, 1,1,1) ej 2 , 

and the 2-dimensional subspaces (v, Ov) where v G Ker (O 2 + O + I). We are now going to find 
the (R 2 , 0)-invariant subspaces in each dimension separately. This is summarized in the table 
below. 

It is easy to see that there are no 1-dimensional (R 2 , 0)-invariant subspaces since 6 J\. By 
computation we have O&i = 62, O62 = b\ + 62- Thus, W2 = (61, 62) is {R 2 , 0)-invariant, and hence 
minimal. Moreover, since W 2 \ {0} = (R 2 - i") fe-1 (Jfc \ Jk-i) (2 < k < 4), every (R 2 , 0)-invariant 
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subspace W has nontrivial intersection with W 2 . As W n W 2 cannot be 1-dimensional we have 
W 2 < W. Thus, W2 is the unique minimal (R 2 , 0)-invariant subspace. In particular, W2 is the 
unique 2-dimensional one. 

Let W be a 3-dimensional (R 2 , 0)-invariant subspace. In view of the above comments on 
O-invariant subspaces and W2 < W we have that there is a unique 3-dimensional such subspace, 
namely, W 3 = W 2 © (b). 

Let W be a 4-dimensional (i? 2 , 0)-invariant subspace. Similarly as above, VT 7 = W2 © (to, Ow), 
where w £ Ker (0 2 +0+7). By taking w = v\ we see, by computation, that W4 = W 2 ®(vi, Ov\) is 
indeed (R 2 , 0)-invariant. We now show that this is the unique such subspace. To this end, consider 
the intersection W V\ J 2 . This intersection is not equal to W2 because of the action of R 2 — I. If 
dim(Wr\J 2 ) = 3, then WDj 2 = W 3 . But then b £ W, a contradiction with W < Kei(0 2 + + I). 
Hence W < J 2 , and so W < J 2 D Ker(0 2 + + 7). Since b £ J 2 \ Ker(0 2 + O + I), we have that 
W = J 2 n Ker(0 2 + O + I), as required. 

Let be a 5-dimensional (R 2 , 0)-invariant subspace. By the above comments on O-invariant 
subspaces we find that W = W 3 © (w, Ow), where w £ Ker {O 2 + O + I). Note that W D J 2 is 
either J 2 (in which case W = W5 = J 2 ), or else this intersection is W3. In this latter case R 2 — I 
takes (w, Ow) to J 2 and hence to W 3 \ W 2 . Hence (R 2 - I)(w) £ b + and (i? 2 - I)(Ow) £ 
b + W2 and therefore the difference (R 2 — I)(w + Ow) £ W2- So w + Ow £ J 2 . But then also 
w = 0{w + Ow) £ J 2 , a contradiction. 

Let W be a 6-dimensional (i? 2 , 0)-invariant subspace. Similarly as above, H^ = W2®(u, Ou)® 
(w, Ow), where u,w £ Ker (0 2 +0+I). By taking u = v\ and iy = 63+^2 we find, by computation, 
that We = W4 © (63 + V2,Ob 3 + 0^2) is indeed (R 2 , 0)-invariant. We now show that W must 
actually be equal to the intersection J 3 n Ker(0 2 + O + J), which implies that W% is the unique 
such subspace. Clearly, W < Ker(0 2 + + 1). Suppose that w J 3 . Then since J 3 is O-invariant, 
also Ow ^3. Moreover Ow 7^ iy. Consider (R 2 — I)w and (i? 2 — I)(Ow). These two vectors are 
in J3, and are distinct. Indeed, if (R? — I)(w) = (R 2 — I)(Ow), then R 2 (w + Ow) = w + Ow, 
implying that w + Ow £ J\ and hence w + Ow £ VF 2 . But then also w = 0(w + Ow) £ W2, a 
contradiction. Consequently, W < J3 n Ker (O 2 + O + I). Since b Ker (O 2 + O + J) , we have that 
the dimension of this intersection is at most 6, forcing W = J 3 n Ker(0 2 + + 7), as required. 

Let If be a 7-dimensional (i? 2 , 0)-invariant subspace. Then W C\ S% is either J73 (in which 
case W = Wj = J%), or W n J3 = W5 = .7 2 . In this latter case, take w e W \ J3. Since 
(i? 2 — I)w £ Js \ J 2 we have an immediate contradiction. 

Finally, there is no 8-dimensional (R 2 , 0)-invariant subspace, as this could only be Ker(0 2 + 
O + 1), which, however, is not i? 2 -invariant, as one can easily check. 



Subspace 


Subspace basis 


T4^ 2 





The unique minimal {R 2 , 0)-invariant subspace, p = 2. 



Subspace 


Subspace basis 


w 3 


h,b 2 ,b 


W 4 


bi,b 2 ,v 1 ,u 1 J 


w 5 


bi,b 2 ,vi,ui,b 


w 6 


61 , 62 , V\ , Ui , 63 + v 2 , b 3 + u 2 


w 7 


bi,b 2 ,vi,ui,v 2 ,u 2 ,b 



The proper non-trivial and non-minimal (R 2 , (9)-invariant subspaces, p = 2. 
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Case p = l(mod4). The representation of the group H is completely reducible, by Masche's 
theorem. Any (R 2 , O) -invariant subspace is a direct sum of minimal (R 2 , 0)-invariant ones. In 
turn, each such is a direct sum of the minimal (i? 2 )-invariant subspaces. So we begin with finding 
these. 

The matrix R 2 is diagonalizable, having the diagonal form diag^2(l, l,l,i,i,— 1, — 1, — i,— i). 
The minimal (i? 2 )-invariant subspaces are therefore all 1-dimensional subspaces in each of the 
eigenspaces £#2(1), C R 2(i), C R 2{— 1) and C R 2{—i). Clearly, the splitting of the whole vector 
space Zp 1 into a direct sum of these minimal subspaces is far from being unique. Denote by 
{y\,V2,vs} and {^1,^2} the respective ordered bases of £#2(1) and C R 2{—1). Similarly, denote 
by {61,62} and {63,64} the respective ordered bases of C R 2{i) and C R 2(—i). By computation we 
obtain 



V\ 


= (-2,1,-1,1,1,-1,1,1,- 


-If 


Ul 


= (0,1,0,-1,0,1,0,-1,0)* 


V2 


= (-4,1,-3,1,1,-3,1,1,- 


-3)* 


U2 


= (0,0,1,0,-1,0,1,0,-1)* 


V 3 


= (0,1,-1,1,-1,1,-1,1,- 


-iy 






6l 


= (0,1,0,1,0,-1,0,-1,0)* 




63 


= (0, i, -i - 1, 1, i - 1, -i, i + + 1)* 


6 2 


= (0,0, 1,0, z, 0,-1, o,-iy 




64 


= (0,i + 1, -1, -i + 1, i, -i- l,l,i- 1, -if 



To find the (R 2 , 0)-invariant subspaces we now look at how O maps the minimal (i? 2 )-invariant 
ones. 







V2 


V3 


Ul 


U2 







-5V2 + |U3 


- £«3 


-u 2 


Vl 



The action of O on the basis {vi, V2, V3, m, U2} of £#2(1) © £rz(— 1). 





h 


62 


63 


64 





^bi + ^b 3 


^b 2 + ^b 4 


^±61 - ^b 3 


i-li i+li 
— 02 - — 4 



The action of O on the basis {61, 62, 63, 64} of Cr2 (i) © C R i (— i). 



From the above table which shows the action of O on the chosen base vectors we immediately see 
that the subspaces £#2(1, — 1) = £ R 2(1)©£(— 1) and £#2(2,— i) = C(i)®C R 2(— i) are O-invariant. 
We are now going to identify all minimal subspaces in each of these separately. 

In £^(1,-1), the subspace {v\,u\,U2j is obviously the unique minimal (R 2 , 0)-invariant 
subspace which contains one of the minimal (i? 2 )-invariant subspaces (v\), (ui), or (1*2). Because 
of its dimension, it is also a unique 3-dimensional such subspace. Next, (^2^3) is also (R 2 ,0)- 
invariant, and moreover, a complement of {v±, u±, 1x2)- Hence a minimal subspace must contain a 
vector from (^2,^3). Observe that (^2,^3) < £#2(1) is possibly not minimal. That depends on 
whether O has eigenvectors contained in this subspace. Now the matrix representation of O in 
the basis {^2,^3} is 

(-1/2 -l/2\ 
V 3/2 -1/2; • 

If p = 1 (mod 3) (in addition to p = 1 (mod 4)), then this matrix has two eigenspaces, namely, 
£o(-0 = (V2 + (1 + 20^3) = (v 2 + \/=3v 3 > and £ o (0 = (v 2 - (1 + 2^3) = (v 2 - VSv 3 ), and 
none if p = —1 (mod 3). In the first case these two subspaces are minimal (R 2 , 0)-invariant, while 
in the second case (i>2, ^3) is the only remaining one. We note that in both cases C R 2(1, —1) splits 
as the direct sum of minimal (R 2 , 0)-invariant subspaces in a unique way. 
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As for C R 2 (i, —i), observe that the restriction of O on this subspace has x 2 +x+l as the minimal 
polynomial. Therefore, the minimal O-invariant subspaces are of the form (w,Ow). Moreover, 
if such a subspace is also i? 2 -invariant it must be 2-dimensional. Namely, the way how O maps 
the base vectors b\, 62 , &3 and 64 implies that for x G C R r{i) we have Ox — % -^-x G JC R r(— i), 
while for x G C R r(— i) we have Ox + i: ^-x G C R r{i). Hence Ox and x cannot be colinear if x is 
C R 2{i) or C R 2(—i). Moreover, a minimal {R 2 , 0)-invariant subspace must intersect both C R 2(i) 
and C R 2(—i). In fact, by computation we easily see that it must be of the form 

U(s) = (sb 1 + b 2 ,sb 3 + b A ), 

where s £ Z P U {00} (note that U(oo) = (61,63)). The splitting of C R 2(i, —i) (and hence of the 
whole space Zp' 1 ) is therefore not unique. 

To summarize, in the case p = 1 (mod 4) the following (R 2 , 0)-invariant subspaces exist, with 
the non-minimal subspaces being direct sums of the minimal ones. 



Subspace 


Subspace basis 


Contained in 


Condition 


U 3 


Vi,Ui,U 2 


£#(1,-1) 




Ui 


V 2 + V3V3 


£#(1) 


p = 1 (mod 12) 


u[ 


v 2 - \/3v 3 




p=l (mod 12) 


U 2 v 2 , v 3 


£#(1) 


p= 5 (mod 12) 


C/(s),(seZ p U{oo}) sb 1 +b 2 ,sb 3 + b 4 


£ R 2(i,-i) 



The minimal (R 2 , 0)-invariant subspaces, p = 1 (mod 4). 



Subspace 


Subspace basis Condition 


u 2 


w 2 ,w 3 


p = 1 (mod 12) 


Ui e u(s), (seZpU {oo» 


«2 + V3V3,8 61 + 6 2 , S 6 3 + 64 


p = 1 (mod 12) 


U[®U(s),(s e Z p U{oo}) 


w 2 - V3V3, s 61 + 6 2 , s b 3 + 64 


p = 1 (mod 12) 


U 3 ®U! 


Ul,Ul,U2,U2 + \/3w 3 


p = 1 (mod 12) 


U 3 ®U[ 


Ul,ltl,lt2,U2 - 


p = 1 (mod 12) 


u 2 e u(s), (seZpU {00}) 


«2, «3,s6i + 6 2 , s6 3 + 64 






61,62,63,64 




c R 2(i,-i) e f/i 


61, 6 2 , 63, 64, v 2 + \/3v 3 


p = 1 (mod 12) 


r fl a(*,-t)ei/'f 


61,62,63,64,^2 - V3v 3 


p = 1 (mod 12) 


£ ff (i,-i) = c/ 2 e% 


Vi,V 2 ,V 3 ,Ui,U 2 




f/ 3 8 U(s), (seZpU {00}) 


vi,ui,u 2 ,sbi +b 2 ,sb 3 + 64 




c/ 3 e u(s) e (s e z p u {oo» 


vi, ui, U2, s 61 + 6 2 , s 63 + 64, w 2 + \/3u3 


p = 1 (mod 12) 


u 3 e c/(s) e c/{, (s e z p u {oo}) 


Ui,iti,it2,s6i +6 2 ,s6 3 + 6 4 ,w 2 - \/3«3 


p = 1 (mod 12) 


C R 2(i,-i)®U 2 bi,b 2 ,b 3 ,b 4 ,v 2 ,v 3 




C R 2(1, -1) © (s e Z p U {00}) ui,U2, «3, ui, u 2l sbi + 62, sb 3 + 64 




£r 2 (*, ~i) © U 3 vi, 61, 62,^1,^2,63,64 




£ fl 2(i, -i) J7 3 J7i 


ui, 61, 6 2 , ui, u 2 , 63, 64,^2 + V3W3 


p = 1 (mod 12) 


£ij2(i,-i)ef/ 3 ec/( 


ui, 61, 62, tii, «2,6 3 , 64,1)2 - \/3w 3 


p = 1 (mod 12) 



The proper non-trivial and non-minimal (R 2 , 0)-invariant subspaces, p = 1 (mod 4). 
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Case p = — 1 (mod 4). The matrix R 2 has eigenvalues 1 and —1, with the respective eigenspaces 
C R 2(l) = (vi,V2,vs) and C R 2(—1) = (1*1,1*2) as in the previous case. The whole space splits into 
a direct sum of (R 2 , 0)-invariant subspaces Zp' 1 = £#2(1, —1) © Ker(i? 4 + I). 

Clearly, the (i? 2 )-invariant subspaces contained in £^(1,— 1) are the same as before. This 
holds for the (R 2 , 0)-invariant subspaces of £^2(1,-1) as well, except for p = 3 since the rep- 
resentation of H, restricted to £ R 2(1, —1), is not completely reducible then. Thus, the minimal 
(R 2 , 0)-invariant subspaces contained in £ R 2(1,— 1) are (v\, u\, 1*2), and either (t> 2 , V3) < C R 2(1) 
or (v2 + V3vs), (v2 — VSvs) < £^2(1) or (^2) < £^2 (1), depending on whether p = — 1 (mod 3) or 
p = 1 (mod 3) or p = 3, respectively. 

It remains to consider W = Ker(i? 4 + /). The characteristic and the minimal polynomials 
of R 2 , restricted to W, are k R 2(x) = (x 2 + l) 2 and m R 2{x) = x 2 + 1. As x 2 + 1 is irreducible, 
the minimal i? 2 -invariant subspaces of W are 2-dimensional, pairwise disjoint, and of the form 
(w, R 2 w). There are p 2 + 1 in all. For convenience we denote 

U w = (w,R 2 w), w G W. 

In order to sort out those U w which are also O-invariant we have to find w 6 W such that Ow G U w 
and OR 2 w G U w . Actually, it is enough to consider just the first of these two conditions for the 
second one is then satisfied automatically. To see this, let Ow = aw + (3R 2 w. Observing that 
the minimal polynomial of O, restricted to W, is mo(x) = x 2 + x + 1, the above equation gives 
—w — Ow = 2 w = aOw + (30R 2 w. If / 0, then OR 2 w G U w , and we are done. It remains to 
consider the case when Ow = aw. Here we need to use the fact that the group H is isomorphic 
to Q xi Z3, implying that the generators R 2 and O satisfy the relation 0~ 1 R 2 = OR 2 0~ 1 R 2 . 
Moreover, since W = Ker(i? 4 + /) we have R~ 2 = — R 2 , and using O 2 = — O — I we finally obtain 
the relation 

R 2 OR 2 + OR 2 = -R 2 . 

Now, if Ow = aw, then a R 2 OR 2 w + OR 2 w = —R 2 w. This shows that U w n U OR 2 w / 0, forcing 
U w = U OR 2 w , as required. 

Note that even if the problem is reduced to finding w G W such that Ow G U w , there is still 
a lot of quite ugly computation involved - even by representing the restrictions of R 2 and O to 
W as 4 x 4 matrices, as we shall in fact do later on. But there is an alternative way. Namley, 
consider the splitting field IF = Z p (i), i 2 = — 1 of the polynomial x 2 + 1, and the given matrices 
over Z p acting on Z p (i) 9,1 . Then all computations done in the case p = l(mod4) are valid, 
except that i Z p . The 4-dimensional (R 2 , 0)-invariant subspace W* = Ker(i? 4 + /) of Z p (i) 9,1 
splits as W* = C* R2 {i) ® C* R2 {-i). We have C* R2 {i) = (b\,b%) where b\ = (0, 1, 0, i, 0, -1, 0, -i, 0)* , 
b\ = (0,0, 1,0, i, 0,-1,0, -if, and £^ 2 (-«) = (b* 3 ,bl) where 6^ = (0, i, -i - 1, 1, i - 1, -i, i + 
1, —1, —i + 1)*, 64 = (0, i + 1, —1, — i + 1, i, — i — 1, 1, i — 1, — i)*. The minimal (i? 2 , 0)-invariant 
subspaces of are of the form U*(s*) = {s* b\ + b2,s*b^ + s* G IF U {00}. From these 
subspaces we are now going to derive the minimal (i? 2 , 0)-invariant subspaces of W. The latter 
are precisely those U*(s*) which have a basis over Z p , that is, not involving i. First, consider the 
vectors 

ci = (0,1,0,0,0,-1,0,0,0)*, 
c 2 = (0,0,1,0,0,0,-1,0,0)*, 
c 3 = (0,0,0,1,0,0,0,-1,0)*, 
c 4 = (0,0,0,0,1,0,0,0,-1)*. 
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Observe that b\ = c± + i 03 and b\ = 02 + i 04. From R 2 b\ = i b\ and R 2 b\ = i b\ we immediately 
obtain i? 2 ci = — C3, i? 2 C3 = c\, R 2 C2 = —04 and R 2 04 = C2. Hence {01,02,03,04} is a basis for 
W = Ker(i? 4 + /) over Z p and for W* = Ker(i? 4 + /) over IF. The matrix representations of R 2 
and O in the ordered basis 01,02,03,04 (also denoted by the same symbols), are: 

/-l 1 1\ 
-1-10 
10 0' 
\-l -1 0/ 

Note that direct checking which of the subspaces U*(s*) posess a basis over Z p still involves a lot 
of ugly computation. However, there is a short-cut which consists of the following trick. For an 
arbitrary w G W over Z p let 

w* = w-iR 2 w G VF*. 

Then u>* G C* R2 (i). In fact, the mapping u> 1— > w* establishes a bijective correspondence between 
the minimal i? 2 -invariant subspaces U w in W and the minimal i? 2 -invariant subsapces in C* R2 {i) < 
W* (and hence with all U*(s*)). This holds true since z G J7 W if and only if = A* w* for some 
A* G IF, as the reader can check. Thus, in order to find w G W such that Ow G U w we only need 
to find w G W such that 

(O u>)* = A* u;*, 

for some A* = Ai + A2 « G IF. We may further assume that = s* b\ + 6|, where s* G IF U 00. (It 
is precisely this assumption which makes computations in the extension field considerably easier 
in comparison with computations in the original field.) If s* = 00, then = b\ = c\ + i 03 = 
ci — i R 2 ci and so w = c\ . Taking into account the action of O and R 2 we immediately see 
that O c\ G (ci,i? 2 ci) leads to a contradiction. Thus, no (R 2 , 0)-invariant subspace arises from 
i/*(oo). Next, suppose that s* = r + 1 i G IF. From w* = (r + 1 i)(c\ + ic^) + (02 + i 04) we extract 
the "real part" of w* in the form w = r c\ + 02 — 1 03. Since the condition (Ow)* = A* is 
equivalent to O w = Ai w + A2 R 2 w, we obtain, after taking into account the action of O on c\, 
02, 03 and 04, the following system of equations: 

—r — t = r \\ — t A2 
t - 1 = Ai 

1 = _tAi-rA 2 
-r-1 = -A 2 . 

So Ai = t — 1, A2 = r + 1, and the parameters r, t must satisfy the condition r 2 + t 2 + r — t + 1 = 
in Z p . By taking the substitution r = (—a + /? — l)/2 and i = (a + /? + l)/2, the condition 
becomes a 2 + j3 2 = —1. The minimal (R 2 , 0)-invariant subspaces C/q, 3 < W therefore arise from 
U*(s*) < W*, where s* = (a + l) 1 ^ + For convenience we also change the basis {w, R 2 w} 

of Ua,/3 to 

w i,/3 = (« + 1) Ci - 02 + /? c 3 + c 4 , 
w a,/3 = /? 01 + 02 - (a + 1) C3 + C4. 

Finally, note that the number of subspaces U a ^p equals p + 1, in view of the fact that the 
equation a 2 + f3 2 = —1, where p = — 1 (mod 4), has p + 1 solutions [23 Chp. 4, Proposition 4.4]. 
Let us comment on this a little bit. Observe that the 2-dimensional orthogonal group over Z p 



R 2 



( 1 0\ 
1 
-10 

V -100/ 



o 
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(isomorphic to (Z p U {oo},*) where r\ * r<i = {r\T2 — !)/(?" 1 + r 2)) acts regularly on each of its 
orbits, and the orbits are precisely all vectors with a given norm. Since p = — l(mod4), at least 
one vector (ckq, A))* with norm —1 exists. Hence all solutions of the equation a 2 + (3 2 = — 1 can 
be expressed as 

<^(g; ~ff){2) <'^u{co». 

To summarize, in the case p = — 1 (mod 4) the following (R 2 , 0)-invariant subspaces exist (the 
case p = 3 is listed separately) : 



Subspace 


Subspace basis 


Contained in 


Condition 


u 3 


Ul,Ul,U2 


-Cjp(I.-I) 






V 2 + 




p = —5 (mod 12) 




u 2 - x/3u 3 




p = — 5 (mod 12) 


u 2 






p= -1 (mod 12) 


U aJh {a 2 +0 2 =-1) 




Kcr(i? 4 + /) 





The minimal (i? 2 , 0)-invariant subspaces, p = —1 (mod 4), p ^ 3. 



Subspace 


Subspace basis 


Condition 


c/ 2 


v 2 , v 3 


p = — 5 (mod 12) 


t/ieLW,(a 2 +/3 2 = -l) 


V2 + VZv 3 ,wl ,wl 


p= -5 (mod 12) 


C/;ffiC/M,(a 2 +/3 2 = -1) 


vi - \f2>v 3 ,w\ 3 ,w 2 a3 


p= -5 (mod 12) 


c/ 3 ec/i 


vi,ui,u 2 ,v 2 + V3v 3 


p= -5 (mod 12) 


U 3 ®U[ 


v 1 ,u 1 ,u 2 ,v 2 - \/3v 3 


p= -5 (mod 12) 


U 2 (SU aJj ,(a 2 + /3 2 = -1) 


v 2 ,v 3 ,w 1 a8 ,w 2 al3 




Kcr(i? 4 + /) 


Cl,C 2 ,C 3 ,C 4 




Ker(i? 4 + 7) ® C/i 


Cl,C 2 ,C 3 , C4, v 2 + V3v 3 


p= -5 (mod 12) 


Ker(i? 4 + 7) U[ 


Ci, c 2 , c 3 , C4, w 2 — V3v 3 


p = —5 (mod 12) 


C R 2(1,-1) = U 2 ®U 3 


Vi,V 2 ,V 3 ,Ui,U 2 




U 3 ®U a ,,3,(a 2 +(3 2 - -1) 


v 1 ,u u u 2l w 1 a0 ,w 2 a0 




U 3 ®U a ^®U u {a 2 + /3 2 = -1) 


v u u ll u 2l w 1 af} ,w 2 a01 v 2 + V3W3 


p= -5 (mod 12) 


C/ 3 ©C/ a , ( ge[/{,(a 2 +/3 2 - -1) 


v u u ll u 2l w 1 af} ,w 2 a01 v 2 - \/3w3 


p= -5 (mod 12) 


Kcr(i? 4 + 7) ® J7 2 Ci,C2,C 3 ,C4,W2,f3 




£ K2 (l,-l)®(7 Qi/3 ,( a 2 +/3 2 = -1) 


wi,w 2 ,w 3 ,mi,u 2 , wl , w 2 a 




Ker(i? 4 + 7) ® £/ 3 ci, c 2 , c 3 , c 4 , t>i, ui, u 2 




Ker(i? 4 + 7) ® £/ 3 ® Z7i 


ci,c 2 ,c 3 ,c 4 ,vi,ui,u 2 ,v 2 + V3v 3 


p = —5 (mod 12) 


Kcr(i? 4 + 7) ® U 3 ® [7? 


Ci,C 2 ,C 3 ,C4,Vi,Ui,U 2 ,V 2 - V3v 3 


p = —5 (mod 12) 



The proper non-trivial and non-minimal {R 2 , (9)-invariant subspaces, p = — 1 (mod 4), p ^ 3. 



Subspace 


Subspace basis 


Contained in 


U 


v 2 




U aJh (a A +l3 2 = -1) 




Kcr(i? 4 + I) 


u 3 


Vi,Ui,U 2 
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The minimal (i? 2 , 0)-invariant subspaces, p = 3. 



O 1 „ 

bubspace 


bubspace basis 


T J 

L>2 


V2, v 3 


TT m TT „ (ru'* J- R'^ ^\ 




7T rr\ TT 

U 3 (B U 




TT m 7V „ ( n'^ J- R'- 1 1 \ 






Ci, C 2 , C 3 , C4 


Kprf /? 4 4- n ffi r/ 


/>, /^t-, . >1 l~ 


£ R 2(1,-1) = U 2 (BU 3 


Vi,V 2 ,V 3n U 1 ,U 2 


U a @U a ,p,{ot i +fi' = -l) 




U 3 ®U a ^®U,(a 2 + /3 2 = -1) 


V 1 ,U 1 ,U 2 ,wl c j 3 ,wlj j ,V2 


Kcr(i? 4 + /)ffi[/ 2 


Ci,C2,C 3 ,C4,V 2 ,V 3 


£ R 2(l,-l)®U a , f3 ,{a 2 +/3- z = -1) 


V 1 ,V 2 ,V 3 ,U 1 ,U2,wl el3 ,wl l3 


Ker(i? 4 + I) 8 *7 3 


Ci,C 2 ,C 3 ,C4,Vi,Ui,U 2 


Ker(i? 4 + /)ffi[/ 3 ffi[/ 


Ci,C2,C 3 ,C4,Vi,Ui,U 2 ,V 2 



The proper non-trivial and non-minimal (i? 2 , 0)-invariant subspaces, p = 3. 



6 Minimal semisymmetric covers 

In order to reduce the covering projections up to isomorphism of projections we first have to 
map the obtained Mj^-invariant subspaces by the full automorphism group AutGP(8, 3) (more 
precisely, by the corresponding transposed matrix group), and then pick one subspace from each 
orbit containing an Mj^-invariant subspace. But since elements in the same (left) coset of 
map each Af ^-invariant subspace in the same way, it is enough to consider just a (left) transversal 
of Mtj within AutGP(8, 3). One can check that p, r, and a cover the remaining three cosets of 
H, distinct from H, and that rj lies in the same coset as p. As for sorting out the semisymmetric 
projections we only need to discard those representatives in each orbit which are invariant either 
for R or for T. This is because the group M = (H, a) is semisymmetric while {H, p) and {H, r) 
are vertex-transitive. 

Actually, we shall explicitly compute just the minimal semisymmetric covers, in order to keep 
the long story short. 

Case p = 2. In Section|S]we computed the Jordan basis b\, vi, V2, V3, b2,u\,U2,u^, 63 of Z p ' , and 
found all Afj^-invariant subspaces. One can check that R maps the above Jordan basis as follows 





h 


Vl 


V2 


v 3 


b 2 


Ul 


U2 


u 3 


b 3 


R 


b 2 


62 + Ul 


Ul + U 2 


U 2 + U 3 


h 


Vl 


V2 


«3 


b 3 



It is now routine to check that all the Mj^-invariant subspaces are also i?-invariant. There- 
fore, no 2-elementary abelian covering projection of the Mobius-Kantor graph is semisymmet- 
ric. For instance, the covering graph arising from the minimal subspace spanned by b\ = 
(0,1,0,1,0,1,0,1,0)* and 62 = (0,0,1,0,1,0,1,0,1)* is the 2-arc-transitive graph which can be 
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found in the Foster census under the code F64; the largest subgroup that lifts is actually the whole 
automorphism group AutGP(8, 3). 

Case p = l(mod4). By direct computation we get the action of R, T and S on the basis 
{vi, V2, v$, b±,b2,ui,U2,bs, 64}. This is given in the table below. 





Vl 


V2 


V3 


bi 


b 2 


Ul 


U2 


b 3 


bi 


R 


V\ 


V2 


-V3 


ib 2 


h 


-U 2 


Ui 


-bi 


ib 3 


T 


V\ 


-V2 


-V3 


-ibi + 1)62 


-(i + l)h+ib 2 


-Ul 


~«2 


ib 3 + + 1)64 


(i + 1)63 - ib 4 


S 


Vl 


— V2 


V3 


(i - + b 2 


ibi — (i - 1)62 


U2 


-Ul 


(i + 1)63 - ibi 


63 — (* + 1)&4 



The action of R, T, and S on the basis {v\, V2, V3, b\, 62, Ul, U2, &3, b 4 }. 

The subspaces (^2 + V^vs), (v2 — VSv^} < £r2(1) and (V2, V3) < £#2(1) are T-invariant 
((^2, ^3) < ^i? 2 (l) is a l so -R-invariant), and the subspace (vi, 1*1,1*2) < £#2(1,-1) is i?-invariant 
(as well as T-invariant). Thus, the projections arising from these subspaces are not semisymmetric. 

Let us now check the subspaces U (s), s € Z P U {00}. From the table above we get that R maps 
U(s) to [/"(-§), that T maps U{s) to C/(^M^), and that S maps (7( s ) to tf( £=gf+* ). This 
holds true for s £ {0, 00, i — 1, (i — l)/2} as well. Moreover, for a given s£Z p U {00} the action 
of the group (R, T, S) on the orbit of U (s) is isomorphic to the action of Z2 x Z2 and is given in 
the table below. 





R 


T 


S 


U(s) 


uH) 


rra('-l)/^)s+M 
'-H s-(i-l)/2 J 


17 I s-(i-l) J 


u(-- s ) 


U(s) 




j-7-r((*- 1 )/ 2 ) s +M 

17 V g-(i-l)/2 / 


TJ(((i-m^)s+i\ 
U \ s-(i-l)/2 > 


TTl 

U V s-(i-l) J 


C/( S ) 


c^(-f) 


TT/ (i-l)a+i^ 

L u, y s -(i-l)) 


rr/((*-l)/2)s+iN 
U \ g-(»-l)/2 J 


^K) 


(7( S ) 



The action of i?, T and S 1 on C/(s), seZ p U 



Let us now check the fixed points of the action of R, T and S on these subspaces. The only 
T-invariant subspaces are U(—l) and U(i), and R and S interchange E7( — 1) and U(i). Thus, 
the covering projections arising from U(—l) or U(i) are not semisymmetric. The remaining 
fixed points depend on the congruence class of p modulo 8. We either have p = 1 (mod 8) or 
p = 5 (mod 8). 

If p = 5 (mod 8), then the action of (R,T,S) on the orbit of U(s), s 7^ — has no fixed 
points. Consequently, (p— l)/4-pairwise nonisomorphic semisymmetric covering projections arise 
from U(s), s £ ZpU {00}. The largest subgroup that lifts is H = (p 2 ,uj). 

Suppose now that p = 1 (mod 8). Then (and only then) there exists v 6 7L V such that v 2 = —i. 
In this case the only /^-invariant subspaces are U(v), U(—v), and T and S interchange U{u) and 
U(—v). The respective covering projections are not semisymmetric. Next, the only S'-invariant 
subspaces are U (— 1 + v — v 2 ), U (—l — v — v 2 ), and R and T interchange U(— 1 + u — v 2 ) and U{— 1 — 
v — v 2 ). Hence these two are semisymmetric and isomorphic. The maximal subgroup that lifts is 
(H, a) = M. If s v, —v, —1 + v — v 2 , — 1 — v — v 2 }, then (p — 5) /4 pairwise nonisomorphic 

covering projections exists. They are all semisymmetric and the maximal subgroup that lifts is 
H. Thus, altogether (p — l)/4 pairwise nonisomorphic semisymmetric covering projections exist. 

Finally, let us check whether among the non-minimal M^-invariant subspaces there exists 
a minimal semisymmetric one. If a non-minimal Mj^-invariant subspace U is a direct sum of 
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two (H, a) -invariant subspaces, where a £ {p, r}, then [/ is clearly not semisymmetric, and is 
discarded. If U is a direct sum of two Mj^-invariant subspaces, of which one is semisymmetric and 
the other is vertex-transitive, then even if U is semisymmetric it is not minimal semisymmetric, 
and is again discarded. Therefore, we only need to check subspaces U being direct sums of 
an {H, p)-invariant (but not r-invariant) subspace and an (H, r)-invariant (but not p-invariant) 
subspace. In view of these comments, we obtain the minimal semisymmetric covers arising from 
(v2 + y/3v^,U(s)) and (v2 — V3v^,U(s)), where p = 1 (mod 24) and s S {y,—v} (recall that 
v 2 = —i, and that v exists if and only if p = l(mod8), while (v2 ± V^ v 3) exist if and only 
if p = 1 (mod 12)). Moreover, the respective covering projections are isomorphic since R swaps 
V2 + \/3^3 with V2 — v3t>3 and T swaps U(v) and U(—v). The largest group that lifts is H since 
the respective subspaces are not 5-invariant. 

Case p = — l(mod4). Like in the previous case, the subspace (vi, U\,U2) < £#2(1,-1) is R- 
invariant, the subspaces (v2 + V3vs), (V2 — V^v^) < £#2(1), p = 1 (mod 3), are T-invariant, and 
(^2, V3) < £#2(1), p = — l(mod3) and (i^), p = 3, are T-invariant and i?-invariant. Thus, the 
covering projections arising from these subspaces are not semisymmetric. 

We now consider the subspaces U a p, a 2 + (3 2 = —l(p), spanned (in the ordered basis 
{ci,c 2 , C 3,c 4 } of W = Ker(R 4 + I)) by w 1 ^ = (a + 1,-1,0,1)* and w 2 afi = ((3, 1, -(a + 1), 1)*. 
Recall that there is a bijective correspondence between the spaces U a p and U*(s*) < W* , where 
s* = \{—a + (3 — 1) + 5 (a + (3 + 1) i. Hence the action of R, T and S on the subspaces U a ^ can 
be derived from the action of R, T and S on the subspaces U*(s*) < W* . 

For instance, RU*(s*) = U*(—fc). Now -i = -i( a + / 9 + 1) + ^(a -(3 + l)i, and from 

l(-a' + f3> -1) = -±(a + (3+1) 
2 2a 

\(a> + (3> + l) = ±-{a-f3 + l) 

we obtain a' = — and f3' = — — . Therefore, RU a ^ = Ui In a similar fashion we obtain the 
following table: 





R 


T 


s 


U a ,/3 


Ui _fL 

rv ! ry 


U a ,-0 


U x ft 

ry ' rv 


ry ■ n 




Ui a 

rv 5 rv 






U x t 
a \ at : 


U a ,p 


S2j Li. 


Ui n 

ry ' rv 


U a ,-/3 


ry ' rv 





The action of R, T and S on U a ,p, a 2 + P 2 = -1 (p). 

As in the case p = 1 (mod 4) we have that the group (R, T, S) acts on these subspaces as 
the group Z 2 x ^2- Observe that T acts without fixed points. For if T preserves C/ Qj/ g, then 
(3 = and therefore a 2 = —1, a contradiction since p = —1 (mod 4). Next, the fixed points of R 
depend on the congruence class of p modulo 8. We have either p = 3 (mod 8) or p = 7 (mod 8). 
If p = 7 (mod 8) then there are no fixed points, in view of the fact that —2 is not a square in Z p 
(see |21]). Consequently, pairwise nonisomorphic semisymmetric regular covering projections 
exist in this case. Suppose that p = 3 (mod 8). Then R preserves U_ 1 an d U_ 1 -^/^ an( ^ 
and S" interchange these two. Thus, the respective covering projections are isomorphic but not 
semisymmetric. The only two subspaces which are preserved by S are U 1 and U 1 _^2' ano - 
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R and T exchange these two. The largest group that lifts is (H, a) = M. So the respective two 
covering projections are isomorphic and semisymmetric. Altogether, ^t- pairwise nonisomorphic 
semisymmetric regular covering projections exist. If (ct,/3) 7^ (±1, 2), then the largest group 
that lifts is H. 

Finally, let us consider the non- minimal Mj^-invariant subspaces. Similarly as in the case p 
I (mod 4) we find that only four of them are indeed semisymmetric. These are (V2 + V^v^, f/_ 1 3) 
and (v2 — V3v%, U^p), where p = 19 (mod 24) and f3 G {V~ 2, — V~ 2} (recall that —2 is a square 
in Z p if and only if p = 3 (mod 8), while 3 is a square if and only if p = 7 (mod 12)). Moreover, 
these four projections are isomorphic since R swaps V2 + V3V3 and V2 — V^vs, and T swaps U_ l v ^ 
and U_ 1 _ v /^2- The largest group that lifts is H since the respective subspaces are not ^-invariant. 



7 The list 



We end the paper by giving the explicit list of all pairwise nonisomorphic minimal semisymmetric 
elementary abelian regular covering projections of the Mdbius-Kantor graph. If p = l(mod4), 
then there are (p— l)/4 minimal semisymmetric and minimal edge-transitive covering projections; 
in the subcase p = 1 (mod 24) there is an additional minimal semisymmetric but not minimal 
edge-transitive covering projection. If p = —1 (mod 4), then there are (jp+ l)/4 minimal semisym- 
metric and minimal edge-transitive covering projections; in the subcase p = 19 (mod 24) there is 
an additional minimal semisymmetric but not minimal edge-transitive covering projection. The 
voltages in Z 2 ,' 1 are trivial on the spanning tee T (see Section while the voltages ((x), C( x i)> 
i = 1, . . . , 8, of the remaining darts are give by the tables below. 

The voltages 



CM 


CM) 


CM) 


CM) 


CM) 






( 1 ) 






(S) 


+ + 


\—l — s — sil 


(1 + s - i) 


(-s + (1 + s)i) 



CM) 


CM) 


CM) 


CM) 


(-1 - (l + s)i) 


(l + a + ai) 


(-1 -3 + i) 


(«-(!+ s)i) 



• p = 5(mod8), i 2 = —1, s S Z p , s 7^ The projections come in groups of four under the 
action of Z2 x Z2 on Z p U {00} with orbits {s, — j, ^^/i)/^ , ^_^^ }. The largest group 
that lifts is H. 

• p = l(mod 8), i 2 = —1, s £ Z p , s 7^ — 1, i, —v, 1 + v — v 2 , — 1 — v — v 2 , where v 2 = —i. 
The projections come in groups of four under the action of Z2 X Z2 on Z p U {00} with orbits 

{s,-i (( s _(^i ) ) /2% T^Tj}- Th e largest group that lifts is H. 

• p = l(mod8), i 2 = —1, s S Z p , s = 1 + v — v 2 , where v 2 = —i. The largest group that lifts 
is M. 

The voltages 



CM 


CM) 


CM) 


CM) 


CM) 


CM) 


CM) 


CM) 


CM) 




















(!) 


m 


(V) 


(-(</+!)) 







(-'.) 


u+l) 


(::) 
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p = 7(mod 8), a 2 + /? 2 = — 1 (p). The projections come in groups of four under the action of 
Z 2 x Z 2 on the solutions of a 2 + (3 2 = -1 with orbits {(a,/3), (£,-£), (a, -f3), (£, g)}. The 
largest group that lifts is iT. 



p = 3(mod8), a 2 + /3 2 = -l(p), (a,/?) / (±1,±V=2). (Note: empty if p = 3.) The 
projections come in groups of four under the action of Z 2 x Z 2 on the solutions of a 2 + j3 2 = 
-1 (p) with orbits {(a,/3), (a, -/?), (~, |)}- The largest group that lifts is H. 



p = 3(mod8), a 2 + f3 2 



T(p), (a,/3) = (1, V - 2). The largest group that lifts is M. 
The voltages 



SHI 

1 + \/3 



CM 



CM) 



v 

1 + (1 + 



CM) 
-3 - \/3 



_CM) 

1 - \/3 
z 

+ (1 + 



- y — VI 





CM) 


<M0 


COs) 












('"■') 


f ^ ) 


f - 3 --/ 3 ) 


(1+ ■/)«/ 






\„_ (i + 



p = l(mod24), i 2 = —1, v G Z p , z^ 2 = — i. The largest group that lifts is H. 

The voltages 



CM 



CM) 



_CM) 




CM) 



CM) 



CM) 




CM) 



1 + V3 
V=2 



-3 - V3 
1 



1 - V3 
1 
1 



-3 + 


-7=2 



1 - V3 
1 
-1 



-3 - V3\ 
-I 



• p = 19(mod24). The largest group that lifts is H. 

We remark that the respective covering graphs need not be themselves semisymmetric. For 
p = 3 we indeed get the unique semisymmetric graph on 144 vertices, and for p = 5 we get the 
unique semisymmetric graph on 400 vertices, see jl]. The case p = 7 is still unclear. 
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